Vicinity Respecting Homomorphisms for Abstracting System Requirements

نویسندگان

  • Jörg Desel
  • Agathe Merceron
چکیده

ing System Requirements Jörg Desel and Agathe Merceron 1 Katholische Universität Eichstätt-Ingolstadt [email protected] 2 Beuth Hochschule für Technik Berlin [email protected] Abstract. This paper is concerned with structuring system requirements on an abstract conceptual level. Channel/Agency Petri nets are taken as a formal model. They allow to represent functional aspects as well as data aspects of the requirements in a graphical way. Vicinity respecting homomorphisms are presented as a means to refine and abstract these nets. They preserve paths, i.e., dependencies between computational elements and they preserve important structural properties of nets, such as Sand T-components, siphons and traps and the free choice property. These properties have important interpretations for marked Petri nets and can therefore be used for the analysis of system models at more concrete levels. This paper is concerned with structuring system requirements on an abstract conceptual level. Channel/Agency Petri nets are taken as a formal model. They allow to represent functional aspects as well as data aspects of the requirements in a graphical way. Vicinity respecting homomorphisms are presented as a means to refine and abstract these nets. They preserve paths, i.e., dependencies between computational elements and they preserve important structural properties of nets, such as Sand T-components, siphons and traps and the free choice property. These properties have important interpretations for marked Petri nets and can therefore be used for the analysis of system models at more concrete levels.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Verification of Cooperating Systems - An Approach Based on Formal Languages

Behaviour of systems is described by formal languages: the sets of all sequences of actions. Regarding abstraction, alphabetic language homomorphisms areion, alphabetic language homomorphisms are used to compute abstract behaviours. To avoid loss of important information when moving to the abstract level, abstracting homomorphisms have to satisfy a certain property called simplicity on the conc...

متن کامل

An Introduction to Graph Homomorphisms

This paper aims to give a focused introduction to algebraic graph theory accessible to mathematically mature undergraduates. We will begin by giving some standard definitions, then expanding our focus to specifically study properties of graph homomorphisms in the context of constraint satisfaction problems (graph coloring in disguise). In particular, we will be discussing the idea of graph colo...

متن کامل

The SH - Veri cation Tool 3 Server

Approximate satisfaction of safety and liveness propertiess Model checkingg Ver-iication tools Abstract. The sh-veriication tool comprises computing abstractions of nite-state behaviour representations as well as automata and temporal logic based ver-iication approaches. To be suitable for the veriication of so called cooperating systems, a modiied type of satisfaction relation (approximate sat...

متن کامل

A Hybrid Method for Abstracting Newspaper Articles

This paper introduces a hybrid method for abstracting Chinese text. It integrates the statistical approach with language understanding. Some linguistics heuristics and segmentation are also incorporated into the abstracting process. The prototype system is of a multipurpose type catering for various users with different requirements. Initial responses show that the proposed method contributes m...

متن کامل

Wormhole throats in R m gravity

We consider wormhole geometries subject to a gravitational action consisting of non-linear powers of the Ricci scalar. Specifically, wormhole throats are studied in the case where Einstein gravity is supplemented with a Ricci-squared and inverse Ricci term. In this modified theory it is found that static wormhole throats respecting the weak energy condition can exist. The analysis is done local...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Trans. Petri Nets and Other Models of Concurrency

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2010